for i in range(int(input())):
a = int(input())
if a>19:
print("NO")
else:
print("YES")
print(*[3**i for i in range(a)])#include <bits/stdc++.h>
using namespace std;
#define read(x) {x=0;char z;while((z=getchar())<48);do x=x*10+(z^48);while((z=getchar())>47);}
typedef long long LL;
typedef pair<int,int> PII;
const int N=2e5+10;
const int mod=80112002;
vector<LL> a(100);
void solve()
{
LL n;cin >> n;
if(n>19)
{
cout << "NO\n";return;
}
cout << "YES\n";
for(int i=1;i<=n;i++)cout << a[i] << " \n"[i==n];
}
int main()
{
int tc;cin >> tc;a[1]=1;
for(int i=2;i<=25;i++)a[i]=a[i-1]*3;
while(tc--)
{
solve();
}
return 0;
}1529A - Eshag Loves Big Arrays | 19. Remove Nth Node From End of List |
925. Long Pressed Name | 1051. Height Checker |
695. Max Area of Island | 402. Remove K Digits |
97. Interleaving String | 543. Diameter of Binary Tree |
124. Binary Tree Maximum Path Sum | 1465. Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts |
501A - Contest | 160A- Twins |
752. Open the Lock | 1535A - Fair Playoff |
1538F - Interesting Function | 1920. Build Array from Permutation |
494. Target Sum | 797. All Paths From Source to Target |
1547B - Alphabetical Strings | 1550A - Find The Array |
118B - Present from Lena | 27A - Next Test |
785. Is Graph Bipartite | 90. Subsets II |
1560A - Dislike of Threes | 36. Valid Sudoku |
557. Reverse Words in a String III | 566. Reshape the Matrix |
167. Two Sum II - Input array is sorted | 387. First Unique Character in a String |